//#include <iostream>
//using namespace std;
//
// uint32_t reverseBits(uint32_t n)
//	{
//        uint32_t ret = 0;
//        for (int i = 0; i < 32; i++)
//        {
//            uint32_t b = (n >> i) & 1;
//            ret |= (b << (31 - i));
//        }
//        return ret;
//    }
//
//int main()
//{
//	uint32_t n;
//	cin >> n;
//	cout << reverseBits(n) << endl;
//	
//	return 0;
//}



//#include <iostream>
//using namespace std;
//
//int findComplement(int num) {
//        int ret = 0;
//        int i = 0;
//        while(num)
//        {
//            if ((num & 1) == 0)
//            {
//                ret |= (1 << i);
//            }
//            i++;
//            num >>= 1;
//        }
//        return ret;
//    }
//
//int main()
//{
//	int n;
//	cin >> n;
//	cout << findComplement(n) << endl;
//	
//	return 0;
//}



//#include <iostream>
//using namespace std;
//
//int hammingWeight(int n) {
//        int sum = 0;
//        while (n)
//        {
//            if ((n & 1) == 1)
//            {
//                sum++;
//            }
//            n >>= 1;
//        }
//        return sum;
//    }
//
//int main()
//{
//	int n;
//	cin >> n;
//	cout << hammingWeight(n) << endl;
//	
//	return 0;
//}



#include <iostream>
using namespace std;

bool isPowerOfTwo(int n) {
        return (n >= 1) && ((n & (n - 1)) == 0);
    }

int main()
{
	int n;
	cin >> n;
	cout << isPowerOfTwo(n) << endl;
	
	return 0;
}
